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ADDITIVE GODEL LOGIC 


SEYED MOHAMMAD AMIN KHATAMI AND MASSOUD POURMAHDIAN 


Abstract. In this paper, we further develop ideas initiated in IKPT14I to study extensions of first- 
order Godel Logic, called Additive Godel Logic. A relevant model theory is developed for this logic to 
show that it enjoys some nice properties such as Robinson joint consistency theorem. Moreover, it is 
shown that the class of (ultrametric exhaustive) models with respect to elementary substructure forms 
an abstract elementary class. 
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1. Introduction 

Extending model-theoretic techniques from classical model theory to other logics is a fashionable 
trend. The merit of this trend is twofold. Firstly, it can be viewed as a measurement for complexity 
of semantical aspects of a given logic and, secondly, can be used as an instrumental tool to verify 
certain fundamental logical questions. Following this, the present paper can been as further development 
initiated in [KPT14) for studying model-theoretic aspects of extensions of first-order Godel Logic. While 
in |KPT14] . the first-order Godel Logic is enriched by adding countably many nullary logical constants 
for rational numbers, here we extend it in other way by adding a group structure on the set of truth 
values. This extension enables us to strengthen considerably the expressive power of the Godel Logic. 
On the other hand, we will see that this strengthening does not prevent us to have nice model-theoretic 
properties. Therefore, this extension enjoys a balance between the expressive power, on one hand, and 
nice model-theoretic properties, on the other hand. 

The additive Godel logic not only involve the Godel logic but also it includes the Lukasiewicz logic. 
So, this logic can be viewed as a common non-trivial extension of both of Godel and Lukasiewicz logic. 
Here by non-trivial we mean that this logic is not a boolean logic |Haj98| Section 4.3]. We noted 
that the common extensions of known fuzzy logics are extensively studied by some authors lEGNOQl 
lEGGNn?! lEGNnfil iGEG+n^ IEGM1 1 1 lGbln3l IGinmMEGMni 1 ITTGMI IFGHNnfl]. A lso in some papers, 
basic model-theoretic notions of fuzzy logics are studied [HGOBl IDE131 IDell21 IDElOl INovOSl IBYBHUHS] . 

This paper organized as follows. Next section, is devoted to introducing basic syntactical and se¬ 
mantical aspects of additive Godel Logic. In third section, we show that the first-order additive Godel 
Logic satisfies the compactness theorem. The crucial compactness theorem would allow us to develop 
some model theory for this logic and prove that the additive Godel logic satisfies the joint Robinson 
consistency theorem, and furthermore it is shown that the class of (ultrametric exhaustive) models of a 
first-order theory T with respect to elementary substructure forms an abstract elementary class.. 

2. Additive Godel Logic 

Fuzzy logics are usually enjoy a semantic based on the unite interval of real numbers. However, the 
truth value set could be considered as any linear ordered structure. In this paper we want to work with 
a fuzzy logic, whose semantic is based on totally ordered Abelian groups. 

As in classical first-order logic, we work with first-order languages. Firstly, we introduce an extension 
of Godel logic, named additive Godel logic. 
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Definition 2.1. The first-order additive Godel logic, AGi, consists of the following logical symbols: 

(1) Logical connectives A, —>■ , (8>, 1 and _L. 

(2) Quantifiers V and 3. 

(3) A countable set of variables {x„}„gN- 

First-order languages are defined the same as classical first-order logic and are considered as non-logical 
symbols of AGi. So a language t is a set 

in which for every i € I , fi is a function symbol of arity n/^ > 0 and for each j € J, Pj is a predicate 
symbol of arity np. > 0. 2 I nullary function symbol is commonly called a constant symbol. 

For a given first-order language r, the usual definition of r-terms and (atomic) r-formulas are con¬ 
sidered. Free and bound variables defined as in classical first-order logic. A r-sentence is a r-formula 
without free variable. The set of r-formulas and r-sentences are denoted by Formlr) and Sent{T), 
respectively. When there is no danger of confusion we may omit the prefix r and simply write a term, 
(atomic) formula or sentence. A theory is a set of sentences. 

Further connectives are defined as follows. 


F 

= F 


= ® ip 

(fiW Ip 

= {{f {{ip 

^F 

= p ^ 1. 

(f fj 

= {f ^ '<1’) A {ip ^ p) 

T 

= 

(f ^ Ip 

= {ip ^ p) ^ Ip 

F ^ '>P 

= {{p Ip) A V {ip A -1-11^“ 

A{f) 

= ^{f^T) 

F^l'^ 

= 1 — >■ (l/j (g) p~^) 


The semantic of additive Godel logic is based on totally ordered Abelian groups. 

Definition 2.2. Let {G,*,<) be a totally ordered Abelian group with an identity element Iq- Set 
Tg = { 0 } U G U {00}, and let 

(X)*0 = 0*oo = 1 g; 

for allaGG,a*oo = oo*a = oo and a*0 = 0=i=a = 0, 

0 “^ = 00 and oo~^ = 0 . 

Extend the order < on Ta such that 0 and 00 be the least and largest elements 0/ Fg . 

Remark 2.3. Writing G multiplicatively together with assuming a similarity relation leads to obtain a 
pseud ultrametric. So we choose multiplicative notion for totally ordered Abelian groups. 
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For a given totally ordered Abelian group G, we consider Fg as the set of truth values, whereas 0 is 
the absolute falsity and oo is the absolute truth. Define the following operators on Fq- 


a V 6 

a Ab 

a ^ b 

dmin (^1 b') 

Definition 2.4. For a given language t, a r-structure A4 is a nonempty set M called the universe of 
M together with: 

a) a totally ordered Abelian group {G, *, <) with identity element 1g or the empty set, 

b) for any n-ary predicate symbol P of t, a function P-^ : M" ^ Fg, while for nullary predicate 
symbol, P'^ is an element ofTa, 

c) for any n-ary function symbol f of t, a function f^ : M" —>■ M, while in the case of nullary 
function symbol, is an element of M. 

We may call M a r'^-structure. Sometimes M is denoted by At = (G, M). When there is no fear of 
confusion, we may omit the underlying language r and the group symbols G, and call A4 a structure. 
A structure whose underlying group is a totally ordered subgroup of (R>°,.,1) is called a standard 
structure. 

For each a G t, is called the interpretation of a in At. The interpretation of terms defined 
inductively as follows. 

Definition 2.5. For every n-tuple x = xi,X 2 , ■■■,Xn and every term t(x),the interpretation of t(x) in 
M is a function t^ : M” —> M such that 

(1) ift{x) = Xi for 1 < i < n, then t-^(a) = Oi, 

(2) iftlx) = f{ti{x),...,tmix)) thent^{a) = f^{t^{d),...,t^{d)). 

Similarly, the interpretation of formulas in structures is defined as follows. 

Definition 2.6. The interpretation of a formula ip{x) in a -structure Af is a function : M" —>■ Fg 
which is inductively determined as follows. 

(1) = 0, = oo and I = Ig- 

(2) For every n-ary predicate symbol P, 

P^{ti(a),...,tn{a)) = P^{t-f^{d),...,t:^{d)). 

(3) {(p A {a) = {a) A {a). 

(4) ((^ —>• f})^{a) = p^{a) -A 

( 5 ) {p 1 ^) (a) = (a) * (a). 

( 6 ) Ip-^)^(a.) = {p^{a))-K 

(7) if p{x) ='\fy 'ip{y,x) then p-'^{d) = mh(zM{ip-^{b, a)}. 

(8) ifp{x) = 3y Tp{y,x) then p^(d) = supf,gM{V''^ a)}- 


= max{a, b} 

= min{a, b} 

_ J oo a < b 

^6 a > b 

_ ( min{a, b} a ^ b 

[ oo a = b 
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The suprema and infima may not be exist. When all suprema and infima exist in an structure A4, we 
call A4 a safe structure. We assume all structures to he safe hereafter. One could easily verify that: 


((/3VV')^(a) 

{(fi O 

(V? => '0)^(a) 

(A(^))-^(a) 


9^(d)V^^(d), 
lmin{T^{d),i:^{d)), 
f oo ‘P"^(d) > 0, 

[ 0 V’^(d)=0, 

f oo <y9^(a) < i/)-^(a) < oo, 

[ 'ip-'^{d) otherwise, 

oo < ijj-'^{d), 

0 ip^{d) = ijj^{a) = oo, 

ip'^{d) otherwise, 

oo (p-'^(d) = 00 , 

0 otherwise, 

oo < ip-^{d), 

tp-^ {d) * {d))~^ otherwise. 


Remark 2.7. The truth functionality of —>•, and A show that the logic that we work on it is an 

extension of Gddel logic. On the other hand, we have some additional connectives such as (8>, —, and 
whose truth functionalities acts as the truth functionality of connectives of Lukasiewicz logic (in the 
multiplicative notion). Note that we could define the A-Bazz connective |Baa96] also. 

However the expressive power of the logic is strictly stronger than Godel logic and Lukasiewicz logic. 
Observe that as opposed to the Lukasiewicz logic we could express < ■0^ by {(p ^ 0)^ = oo and 
also opposed to Gddel logic (and also Lukasiewicz logic) we could express ip-'^ < oo by {(p ^ T)^ = oo 
or (-iA((/?))^ = oo. 

On the other hand the expressive power is weaker than the Lli logic [EGMOll ICinOli ICin03) as we 
could not express the product conjunction (in additive notion). 


The semantical notions of satisfiability, model and entailment are defined as follows. 

Definition 2.8. Let (p(x) be a r-formula, ip be a r-sentence, and T be a r-theory. 

(1) If there is a -structure M. and d G M" such that <p-'^{d) = oo, then we call <p{x) a satisfiable 
formula. In this case, write A4 ^ <p(d) and call A4 = {G,M) a model of ip{x). The class of all 
models of ip{x) is denoted by Mod{ip{x)). 

(2) We call T a satisfiable theory if 0,p^TNIod{ip) ^ 0. When A4 £ ri,p^TMod{<p) we say that A4 is 
a model of T and denote this by M T. The class of all models ofT are denoted by Mod{T). 

(3) T is called finitely satisfiable if every finite subset of T has a model. 

(4) r 1= 0, if Mod{T) C Mod(ip). In this case we say that T entails ip. 

f 

(5) We write T\L ip if there exist a finite subset S of T such that S \= p. 


As in first-order logic the full theory of a r-structure Ai is 

Thr{A4) = {p \ Ai \= p,p & S'ent(r)}. 

We may write Th{Ai) when there is no fear of confusion about the underlying language. 


3. Compactness Theorem 

In this section, using the Henkin construction, we obtain a version of compactness theorem for additive 
Godel logic. 

Definition 3.1. Let T be a r-theory. 
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(1) T is called a linear complete theory, if for every r-sentences {p and if, either (p ^ if € T or 
if ^ (p € T. 

(2) We say that T is Henkin , if for every r-formula (p{x) that T \/xip(x), there exists some 
constant c in t such that T!i^ P’ic). 

Bellow, we prove the entailment compactness for AGV. Obviously, the entailment compactness implies 
the usual compactness theorem. The next theorem is a special case of the entailment compactness where 
T is linear complete and Henkin 

Theorem 3.2. Let T be a linear complete Henkin r-theory and x 6e a r-sentence. Then T \= x if and 
only ifT\^x- 

Proof. From right to left direction is obvious. For the other direction, let T ^ X for the purpose of 
contradiction, suppose that x- Define an equivalence relation ^ on the set of r-sentences as follows: 

Lp if ]S (plr^lf. 

For every r-sentence ip, let [(p\ be the equivalence class of ip with respect to ~. Let Lind{T) be the set 
of all equivalence classes of Define the operation * on Lind{T) by 

M * bP] = b ® V']- 

One can easily verify that G]^ind{T) = {Lind{T) \ {[T], [-L]}, *) is an Abelian group with identity element 
[1]. For example, * is an associative operator, as if ipi,ip 2 ,ips G Sentlr), then 

([</ 5 i] * [T 2 ]) * [t/53] = [pi ® T2] * bs] = [{pi ® T2) ® , 

[ipi] * {\ip2] * [(/Sa]) = [pi] * [T2 ® = [pi ® W2 ® t/ 53 )] • 

Now, if [ 1 ^ 1 ], [ip 2 ], [^’ 3 ] G GrindiT), then linear completeness of T implies that 

3 

T\^ /\ A -'A(v3i)). 

i=l 

Hence, by an easy argument we have 

T\^ {{ipi O ipi) O ipi) fA (ipi O {ipi (g) ipi)). 

Furthermore, by defining < on Lind{T) as 

Vp\ < bP] iS.T'^if ^ ip, 

we make the group GLind(T) a totally ordered Abelian group such that LindlT) is ■ The group 

GLindT is called the Lindenbaum group of T-equivalence sentences. Now, let GM(T) be the set of all 
closed r-terms, i.e., terms constructed only by constants symbols of r. Construct the -structure 

M = {GLind{T),GM{T)) by setting its universe to be CM{T), and for each n-ary function symbol / G r 
and n-ary predicate symbol P G t define 

. /-^ :CM(T)"^ CM(T) by= 

. P^ : C'M(T)" ^ Lind{T) by ..., t„) = [P(ti,..., f„)]. 

One can easily verify that for each r-sentence ip, ip^ = [ip], M. \= T and x"^ 00 . □ □ 

{GLind{T)^GM{T)) is Called the canonical model of the theory T. We need the following lemma to 
prove the entailment compactness in general case. 
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Lemma 3.3. Let T be a r-theory and x be a r-sentence and x- There exists a linear complete 
T-theory T' ^ T such that T'^ x- 

Proof. It is easy to see that for every r-sentences ip and 'ip, either T U {(/? —>^ y or T U {^ —>■ ip}!i^ X- 

Now, using Zorn’s lemma the desirable linear complete theory established. □ □ 

Now, we could prove the entailment compactness in general case. 

f 

Theorem 3.4. Let T be a r-theory and x be a r-sentence. T |= y i/ and only ifT\L y. 

Proof. We prove the non-trivial direction. Suppose that Ti^ y. We show that there exist a language 
r' D r and a linear complete Henkin r'-theory T' D T such that y. 

Let yo = y, To = r, and Tq = T. On the basis of Lemma 13.31 there is a linear complete theory Tq 
containing Tq such that Xo- We extend the language tq by adding a new nullary predicate symbol 

yi and new constant symbols {c,p : ip(x) € Form{rQ)} and let ri = r U {yi} U {c^p : Tgi^ 'ixip{x)}. 
Subsequently put 

Ti = r U {yo -)■ yi} U {ip[cpf) -)■ yi : TqJ^ Va; ifix)}. 

Now, we show that Ti xi- To this end, let 17 be a finite subset of Tq and S = U U (yo —>■ 
yi} U —>■ yi : Tq!^ Wx ipi{x)}”Li. Since Tq is linear complete and Toi^ yo and also Toi^ \lxipi{x) 

for 1 < i < m it follows that Tq!^ yo V ipi{xy). Hence, there is a To-structure |= 17 such 

that max{yj^, (Vx ..., (Vx = g < oo. Now, interpreting y^ by g, making as a 

Ti-structure such that M.\= S and y^ = g < oo. 

By iterating the above construction, we get sequence To C ri C ... of first-order languages, Tq C 
Ti C ... C T„ C ... of T„-theories, and {xn}PPLQ of r„-sentences such that for each n > 0, Xn and 

Tn+i \= Xn ^ Xn-i- 1 - Set t' = Un>o^oo = Un>o Clearly, Toc,]^ y. Thus, on the basis of 

Lemma no there exists a linear complete theory T' containing Too such that T'J^ y. Obviously, T' is a 

Henkin r'-theory. It follows from Theorem 13.21 that T' ^ y. So, T ^ y □ □ 

The compactness theorem immediately follows from the above theorem. 

Corollary 3.5. (Compactness Theorem) A theory T is satisfiable if and only if it is finitely satisfiable. 

Remark 3.6. Note that if T is finitely satisfiable by G-models, then it is not necessarily satisfiable by 
a G-model, while by the above corollary T is satisfiable by a G'-model for some totally ordered Abelian 
group G'. To see this, let L = {e,p} be a relational language consisting of two nullary predicate symbols. 
Set, 

T={l^p, e^T}U Ip" ^ e}„gN. 

T is finitely satisfiable by standard models, but it has no standard model. On the other hand, observe that 

by compactness theorem T is satisfiable. For example, if we take G = with the lexicographical 

ordering and the componentwise multiplication, then T has a G-model. 

One could naturally ask weather any satisfiable theory has a standard model. 

Conjecture 3.7. IfT is a finite satisfiable theory, then it has a standard model. 
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4. Some Model Theory 

In this section, some basic model theoretic concepts of AGV is studied. Various model theoretic 
definitions such as elementary equivalence, elementary embedding, substructure, and diagram are studied 
recently in the context of mathematical fuzzy logics [CHlOl IHC061 IDElOl IDell21 IDE 13] . 

In this paper, we assume that the underlying language r contains a binary predicate symbol which 
reflects the properties of the equality relation. This assumption is necessary, since most model theoretic 
results can not be achieved without the equality relation. 

4.1. AGV with the Equality Relation. 

In the rest of this section, fix a first-order language Te including a binary predicate symbol e. This 
predicate plays the same role as the equality relation in classical first-order logic. The essential properties 
of the equality relation are the similarity axioms, i.e., 

Va; (x = x), 

VxVy {x = y ^ y = x), 

'ix'iy'iz {{x = y A y = z) ^ X = z). 

Let A4 he a Tg-structure which models the following similarity axioms. 

{Vxe(x,x),Va;Vi/ {e{x,y) e{y,x)) yx^y^fz {{e{x,y) A e{y, z)) -A e{x,z))}. 

Then, for all a,b,c € M, 

e-^{a, a) = oo, 
e-^ {a,b) = (b^a), 

e-^{a,b) > min{e-^(a, c), e-^(6, c)}. 

So, the interpretation of e~^ in M is as like as a pseudo-ultrametric on the universe of M (a pseudo¬ 
metric in which for all a,b,cG M, (e“^)^(a,&) < max{(e“^)^(a, c), (e“^)^(&, c)}). 

Definition 4.1. Let A4 = (G,M) be a Te-structure. We call A4 An ultrametric structure, whenever for 
all a,b, c € M 

• {e~^)'^{a,b) = 0 if and only if a = b, 

. ie-^)^ia,b) = ie-^)^{b,a), 

• (e &) < max{(e ^)^(a, c),(e ^)^(6, c)}. 

To simplify the notions, for a Te-ultrametric strueture A4 we denote e~^ by d. 

Example 4.2. Any first-order structure could be viewed as an ultrametrie structure. As we expect, 
any ultrametric space {M,d) is an ultrametric structure. Also Any normed field (valued field) is an 
ultrametric structure. 

Definition 4.3. Let T be a Te-theory and ip be a Te-sentence. 

(1) T is called an m-satisfiable theory if there is an ultrametrie structure A4 |= T. 

(2) ITe call T finitely m-satisfiable whenever every finite subset of T has an ultrametrie model. 

(3) T \=m if if each ultrametrie model of T, models ip. 

(4) T]^ ip if there is a finite subset S of T such that S \=m, T- Otherwise we write T)^ ip. 

The ultrametrie version of entailment compactness could be established as follows. 

f 

Theorem 4.4. Let T be a Te-theory and y be a Te-sentence. T \=m x */ only ifT\L y. 

m 

Proof. The proof is similar to the proof of Theorem 13.41 By the same way as the proof of Theorem 13.41 
we could assume that T is a linear complete Henkin Tg-theory. Let Gi,inei(T) be the Lindenbaum group of 
T-equivalence sentences introduced in Theorem 13.21 Note that here LindfiT) is the set of all equivalence 
classes of the relation ~ on Sentfir) which is defined by 
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/ 

(p ^ jb i^ and only if T\= (p jb. 

m 

However, the definition of the order on Lind{T) does not change. So, for (p,ip ^ Sentir), [ip] < ['(/;] if and 
only if ij) ^ ip. 

Define an equivalence relation on the set of all closed Te-terms as follows. 

<1 ^ t 2 if and only if e(ti,t 2 ) 

m 

Let {t) be equivalence class of t and suppose that CMm{T) be the set of equivalence classes of The 
canonical ultrametric structure {GLind{T),CMm{T)) of T is constructed as follows: 

• For each n-ary function symbol / define the function : M" —5> M by /^((H),..., (t„)) = 

(/(H, ...,f„)). 

• For each n-ary predicate symbol P define : M" —>■ ^GLi„d(T) ■•■; (^«)) = 

Note that is well-defined. Indeed, if for 1 < z < Uf, (ti) = (f'), then T\^ e{ti,t[) and by linear 
completeness of T we have T\^ KiLi Hence, there is a finite subset S oi T such that for each 

ultrametric model Af \= S, {ti)^ = for 1 < z < n/. So, 

/^((H A, (C,)^) 

i.e., 

A/" h e(/(ti,...,t„),/(t'i,...,C))- 

But, then as M is any arbitrary ultrametric model of S we have 

A similar argument show that P-^ is well-defined and this complete the proof. □ □ 

Corollary 4.5. A theory T is finitely m-satisfiable if and only if it is m-satisfiable. 

4.2. Basic Notions of Model Theory. 

The definition of elementary equivalent models in classical first-order logic is based on satisfactory of 
the same sentences by models. In the case of many-valued logic the same definition could be chosen. 

Definition 4.6. Let Ai = {G,M) and Af = {H,N) be two r-struetures. 

(1) AA and Af are elementary equivalent, A4 = N, ifTh{A4) — Th[N). 

(2) If A C M, N and t{A) be the expansion of r by adding some new constant symbols Ca for each 
a € A, then AA and Af can be viewed naturally as t (A)-structures. We say that AA and Af are 
elementary equivalent over A, AA Af, if Thr(A){AA) = ThT[A){J^)- 

A structure whose underlying group does not contain any unnecessary element is called an exhaustive 
structure. This notion firstly appeared in |HC05j . 

Definition 4.7. For a r-structure AA = {G,M) let Gr(AA) or Gr{{G,M)) be the ordered subgroup of 
truth values of all r-formulas, i.e., 

Gr(AA) = {(/9^(a) : p € Form{T),d C M} \ {0, oo}. 

AA = {G,M) is called an exhaustive structure if G = Gr(AA). 

The definition of elementary embedding is based on the equality of truth values of formulas |HC061 
IBYBHU08] . for example if AA and Af are two r-structures with the same set of truth values, then AA is 
elementary embedded in Af if there is an injection h : M ^ N such that 
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(/?^(ai, 02,a„) = (p-^{h{ai), h{a2), /i(a„)) 

For additive Godel logic, we give more suitable definition. 

Definition 4.8. Let A4 = (G,M) and J\f = {H,N) be r-struetures. We say that M is elementary 
embedded in N, if there are an injection h : M ^ N and a strict order preserving group homeomorphism 
T : G ^ H such that: 

• cirif)) = f^{h{ai ),..., h{anj)), for all function symbols f & t and d € M"-f, 

• T(iy9-^(ai, 02 ,On)) = (/?^(/i(oi), h{a 2 ), h{an)), for all ip € Form(T) and d C M. 

We call {h, T) : A4 -hf an elementary embedding from A4 into Af. Ai and N are called isomorphic, 
j\4 = TV", ifT is a group isomorphism and there are two elementary embeddings (h, T) : Ai Af and 
{j,T~^) : TV" TW. Obviously, in this case h is a one-to-one correspondence and we call (h,T) an 
isomorphism. 

Clearly, the isomorphism relation between r-structures is an equivalence relation. 

Lemma 4.9. Let A4 and Af he exhaustive structures and there is an injection h : M ^ N such that 

• h{f-'^{ai ,..., Onf)) = f'^{h{ai ),..., h{anf)), for all function symbols f € t and d € M^f, 

• Ai \= v3(oi, 02 ,..., On) if and only if Af ^ p{h{ai),h{a 2 ), ■■■,h{an))), for all p € Form(T) and 
dCM. 

There is a strict order preserving group homeomorphism : Gr{A4) —> Gr(N) such that (h,Ij^j,j-) is 
an elementary embedding from AA into Af. 

Proof. Obviously, ((/?^(ai,..., On)) = ...,/i(o„)) does the job. □ □ 

Remark 4.10. If AA and A/ are exhaustive ultrametric Te-structures and there exist a function h : M ^ 
N such that 

AA ^ p(ai, 02 ,..., o„) if and only if N ^ p{h{ai), /i(o 2 ),..., h{an)), for all p € Form(T) 
and d C M, 

then one could easily see that (Ti, elementary embedding. 

One of the nice properties of model theory of first-order logic is ” amalgamating many structures into 
one structure”. To study this property in additive Godel logic, as in classical first-order logic, we need 
the method of diagram. 

Definition 4.11. Let AA = {G,M) be a r-structure. The elementary diagram of AA is 

ediagr{AA) = ThT.(M){AA). 

We may write ediag(AA) when there is no danger of confusion about the underlying language. 

An important property of elementary diagram in classical first-order logic is describing the structure, 
i.e., if TV4 be a r-structure and TV" be a r(M)-structure such that Af [= ediag{AA), then there is an 
elementary embedding j : AA Af. 

Below, we show that the elementary diagram of an exhaustive ultrametric structure, fully describe 
the structure. 

Lemma 4.12. Let AA = (G, M) be an exhaustive ultrametric Te-structure. Suppose for some exhaustive 
ultrametric Te{M) - structure N = {H,N), Af |= ediag{AA). Then, there is a Te elementary embedding 
from AA into Af. 

Proof. Define j : M ^ N hy j{m) = . Obviously, j is an injection. Indeed, if a and b are two 

distinct element of M, then (_L ^ d{a,b)) G ediag{AA). Thus, TV" |= T ^ d{a,b). So, d'^{a^,bA^) > 0, 
i.e., j{a) ^ j{b). 

On the other hand, if for some n-ary function symbol / and element b G M, /^(ai,..., a„) = b, then 
d{f{ai, ..., On), b) G ediag{AA). So, Af ^ d{f{ai, ..., a„), 6), that is 
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= j{b) = j(/^(ai,a„)). 

Furthermore, if |= (p(ai,a„) for a Tg-formula (p{xi, ...,Xn) and a € M”, then (p(ai,Un) S 
ediag{Ai) ■ So, N \= (p(j(ai),..., j(o„)). Conversely, if A/” |= ip{j{ai ),..., j(a„)) for a Tg-formula (p{xi ,..., 
and d £ M", then M [= y)(ai,..., a„), since otherwise -'A((^(ai,..., a„)) G ediag{M). But, this con¬ 
tradicts with M \= (f{j{ai), ...,j{an))- Now, by Lemma (i. is the desirable elementary embed¬ 
ding. □ □ 


Now, we prove elementary amalgamation over ultrametric structures. 


Theorem 4.13. Let A = {Ga,A), B = {Gb,B) and A4 = {GmtM) he three exhaustive ultrametric 
Te-structures. Suppose also, {jAma) • A and B are elementary embeddings. 

Then, there are exhaustive ultrametric Tg-structure J\f = {Gn,N) and elementary embeddings (JiAam) ■ 
A ^Te A and (fci, 7^^^) : B A/” such that ji o j = ki o k. 

Proof. Let ta = Te{M) U {ca : a £ A \ j{M)}, tb = Te{M) U {ct : b G B \ j{M)} and r' = ta U tb. 
Without loss of generality, we may assume that ta ri tb = Tg{M). One can naturally interpret the 
new constants Ca and Cm, for a £ A and m G M inside the ultrametric rA-structure A by a and j{m), 
respectively. Similarly, for b G A and m G M interpret Cf, and Cm inside by 6 and k{m), respectively. 
We want to show that ediag{A) U ediag{B) is an m-satisfiable r'-theory. 

For a given (/?(cai,Ca,, ,..., £ ediag{A), we have 

T Aai 5 ■■■5 ^ai ; , ..., C^^ij ) — OO, and ) Ao.1 7 ^ai 7 ^mi 5 ■■■5 ) — 0 - 

Thus, 


A h ((p(x ) /\ A ^( 2 ^) Cmi) •••? Cmj ) ^ -L)). 

Now, since j : A4 ^ A and k : A4 ^ B are elementary embeddings, we have 

B \= 3a; (;p(a;, Cmi 7 ■■■7 Cmj ) t\ (pp (a; : \ ^rrij ) ^T)). 

Hence, sup^gs- c^i,A ,..., ^ O) ) = <^7 i-e., for any g G Gb there 

exists an z-tuple b G such that 

^ {b^ Cmi-) Crrij ) > g and ((;/5 ) (5, Cmi j c^j) A O) > g. 

So, for some i-tuple b G H*, {p~^)^(b,Cmi 7 ...,Cmj) = 0. Whence, by definition of 00 , 

p^(b,Cmi7—7Cmj) = OO. 


Thus, 


B ^ ediagi^B^ U 5 ■■■5 , c^m , ■■■5 )} 

where (/a(cai, ...,CQ^,Cmi, •■■, 0 ^ 3 ) is an arbitrary element of ediag{A). A similar argument shows that 
ediag{B) U ediag{A) is finitely m-satisfiable. So, by compactness theorem ediag{B) U ediag{A) is m- 
satisfiable. Now, any exhaustive ultrametric model If = {Gn,N) |= ediag{A) U ediag{B) fulfills the 
requirement. □ □ 

Definition 4.14. A -structure lA is called an elementary substructure of a -structure If (or If 
is an elementary extension of lA) if M C N and the inclusion map from M into N together with 
be an elementary embedding. We denote this by M. ^ If. 

Bellow, we see that the class of exhaustive structures is closed under the union of elementary chains. 
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Theorem 4.15. Let ® sequence of exhaustive r-structures such that Mi -< Mi+i for each 

i > 1. There exists a unique t- structure M with the underlying universe M = such that 

Mi -< M for each i> 1. 

Proof. Let n = r U {cm ■ rn G Mi}. For each i > 2 set = n-i U {Cm ■ m € Mi \ Mi_i} and 
put Too = Consider Mi as a r^-structure by interpreting each Cm G Ti by m, itself. Fix 

E, = ThrXM^). 

Obviously, S = yJffiEi is hnitely satisfiable. Thus, by the compactness theorem, S is satisfiable. We 
show that there is an exhaustive model Ml of S such that its underlying universe is U^iMi and for each 
i > 1, Mi ^ Ml. To this end, we prove the followings: 

(1) E is a linear complete Henkin theory. 

(2) The underlying universe of the canonical model {Gi^indcs) ^ CM{T,)) of S is identical to U^iMi. 
The linear completeness is obvious. Now, for every Too-formula (p{x,c), assume that n^p be the least 

natural number such that ip{x,c) G Formijn^). If Ei^ 'dxip{x,c) then \/x(p{x,c) ^ E and consequently 
\/x(p{x,c) ^ En^. Thus {'dxip{x,c))-^"-r < oo which implies that there exists an element b G M„^ such 

that (5, ) < oo. This implies, -'A((p(cb, c)) G En^ C E and therefore EJ^ ip{cb,c). It follows 

that E is Henkin. 

On the other hand, in the light of Theorem 13.21 the underlying universe of the canonical model of E 
is the set of closed Too-terms, which can be easily seen that it is identical to \JffiMi. 

Now, as for each j > 1, Mj is exhaustive, the function T : Gr{Mj) —>■ GLindCs) defined by 
(toi, ...,mn)) = is a well-defined strict order preserving group homeomorphism . 

Thus, if i is the inclusion map from Mj into then {i,T) is an elementary embedding from Mj 

into Ml, that is Mj -< M. 

Finally, if V is another exhaustive r-structure with the same underlying universe U’^^Mi such that for 
each i > 1, Mi -< V, then a straightforward argument as above paragraph show that V = M. □ □ 

The model (C?Lmd(s), is denoted by M^. 

Lemma 4.16. Let Mi -< M 2 -< be a sequence of exhaustive r-structures, J\f = {N,Gjq) be an 
exhaustive r-structure, and Mi -< N, for all i > 1. Then, IJ^i ^ ■ 

Proof. Assume that i is the inclusion map. For each j > I, let {i,Tj) be an elementary embedding 
from Mi into N. Defi ne T : GrindiY.) ^ Gjq by r([(p(cmi,..., c,„„)]) = (wi, to„) where is 
introduced in Theorem 14.151 One could easily verify that T is a well-defined strict order preserving 
group homeomorphism. Now (i,T) is an elementary embedding from Mi into M. □ □ 

To prove the downward Ldwenheim-Skolem theorem we use the following definition and lemma. 


Definition 4.17. Let r he a first-order language and 


M = {G,M,{R^},{f^},{c^}) 

be a r-structure. Set = r U {<, >1=,“^ } U {0,1, cxd} where each n-ary predicate symbol of r assume to 
be an n-\- 1-ary predicate symbol of tq, < is a binary predicate symbol, * is a binary function symbol, 
is a unary function symbol, and {0,1, 00} are new constant symbols. Construct a classic first-order 
two-sorted TQ-structure as follows. 


Mg = (< FcM >,<^ 


-1 




, OO 


where 


:^Gr}), 
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•9 =9 , 

• 

, jMg — jM 

• ii^« = {(a’g):aeM",5GrG,i?^(a)=5}. 

Lemma 4.18. With the notions of Definition \4. for every r-sentence ip, there is a Tc-formula <PGi9) 
such that 

M\=(p if and only if Mg \= ^9 {‘Pg{9) A (ff = cx))). 

Proof. By induction on the complexity of t- formulas for a given ip(x), We introduce ipGix,9). 

• For _L let <pg[ 9) '■= [g = 0). Similarly, for T let (Pg{9) ■= (ff = oo) and for 1 let pg{ 9) '■= {g = !)■ 

• For the atomic formula (p = R{x) let tpG{x,g) := R(x,g). 

• If ip{x) = ('0 A 9){x) set <pg{x, g) as 

35i3g2 (0 g(S,5i) A6»G(S,ff2) A f\ {{gt < g,) ^ {g = gi))^ 

• If ip(x) = (01 02)(S) set tpG{x,g) as 

2 

35i3ff2(/\0iG(^>5i)A((gi<g2)^(5=oo))A((gi>g2)^(5=52)))- 

• If (p{x) = {ip ^ ^)(^) then 

‘PGix,g) := 3 gi 3 g 2 ( 0 g(^, 5 i) A 6»G(i,52) A (5 = gi *52))- 

• For ip{x) = (0“^)(x) let ipG{x,g) := 3gi (0g(S,5i) A (g = gf^))- 

• If (p{x) = Vj/0(2/,x) set (pGix,g) as 

VaVgi(^0G(a,x,5i)-5'g<gi)AV52 (^g<g2^3a3g3{ipGia,x,g3)Ag3<g2)y 

• If ip{x) = 3yip(]j,x) let ipG{x,g) be as follows 

VaVgi(^0G(a,x,5i)-5>gi<5^ AV 52 [g2<g^3a3g3[ipG{a,x,g3)Ag2<g3)y 

□ □ 

Now, using Lemma |4.I8I and downward Lowenheim-Skolem theorem in classical first-order logic, the 
following theorem establishes. 

Theorem 4.19. (Downward Lowenheim-Skolem) Let M be a r-structures and A C M. There is an 
elementary substructure Af of M such that AC N and |fV| < |A| -1- ||t||. 

In classical model theory, an abstract elementary class (AEC) is a class of structures 21 with a partial 
ordering ^21 which satisfies the following properties: 

(1) If M -<a Af then M C N. 

(2) 21 is closed under isomorphism. 

(3) (Tarski-Vaught property) If Mi Af and A42 ^a Af and Mi C M 2 , then A4i ^a M 2 - 

(4) (Union of chain axiom) If Mi ^a M 2 ^a then Mi G 21. Furthermore, if Mi -<a Af, 
for alH > 1, then IJ“;^ Mi ^a A/". 

(5) The downward Lowenheim-Skolem property. 

For example, the class of all models of a first order theory T, with the usual notion of ’’elementary 
substructure” forms an abstract elementary class. The above discussions together with the following 
two lemmas show that the class of exhaustive models of a theory T forms an abstract elementary class. 
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and the class of exhaustive ultrametric models of a theory T forms an abstract elementary class with 
amalgamation property. 

Lemma 4.20. Let (/, T) : M = Af, {g, S) : M.' = M', M. < M.' and f Q g. Then Af Af. 

Proof. Assume that U be an strict order preserving group homeomorphism such that U{(p-^{d)) = 
(f-^ (d) for any formula ip{x) and any d C M. One could easily see that W = S o U o T~^ is an strict 
order preserving group homeomorphism such that (b) for any formula ip{x) and any 

bCN. □ □ 

The Tarski-Vaught property is hold when the models are exhaustive. 

Lemma 4.21. Let AA\ -< Af and A42 -< Af, Mi C M 2 , and A4i be exhaustive for i = 1,2. Then 
Ail -< Ai2. 

Proof. Straightforward. □ □ 

So we have the following result. 

Corollary 4.22. The class of exhaustive models of a theory T forms an abstract elementary class. 

Now, as an application of the amalgamation property and the elementary chain property, we prove 
the Robinson consistency theorem for AGV. 

Theorem 4.23. Suppose {Ti}j=i _2 be m-satisfiable rl-theories. Suppose also Tp = rf Drf and Tij = 
Tg U Tg . If T = Ti riT 2 is a linear complete Tn-theory, then Ti U T 2 is an m-satisfiable Tu- theory. 

Proof. Assume that AAq and Afo are two exhaustive ultrametric models of Ti and T 2 , respectively. Since 
T is a linear complete rp-theory, by an easy argument as in the proof of the Amalgamation Theorem we 
see that Sq = ediag{A4o)Uediag{Afo) is an m-satisfiable Ty-theory. Let A/q be an exhaustive ultrametric 
model of Eq- So, one can find the elementary embeddings (/', T') : AAq ffo and {g, S) : Afo AIq. 
Now, we claim that: 

Claim 1. There is an exhaustive ultrametric elementary Tg-extension A/i of A/q and elementary embed¬ 
ding (/o,To) : Ado '^rn A/l. 

Proof of claim 1. Since Nq H ediag{Afo), for each b £ Nq let b’ £ Nq be the interpretation of 
Cb G Tg (A^o)- Let Ni be the set obtained by replacing each b' £ Nq hy b £ Nq. Now, Nq C Ni. Interpret 
all symbols of rf in Afi in the same manner as A/q. Then the function h defined by h{h) = 6' for b £ Nq 
and h{x) = x for x £ Nq \ Nq together with the function S : Gjy,j —>■ Gj\f^ is an isomorphism from Nq 
onto Ni. Furthermore, by setting fo = f o h and Tq = T' o S we have an elementary embedding (/, T) 
from AAq into M- ^daimi 

Now we have AAq ^ Ti, Afi [= T 2 , and an elementary embedding {fo,To) : AAq f^i- One could 
further strengthen the argument of the above claim to show that: 

Claim 2, There is an exhaustive ultrametric elementary extension AAi of AAq and elementary embed¬ 
ding {gi, Si) : Afi '^Tn Ml such that {gi o /o)(m) = m for each m £ Mq. 

Applying claim 2, we get the following diagram of exhaustive ultrametric structures in which for 
each z > 0, Af+i is an elementary Tg-extension of Af, Aii+i is an elementary Tg-extension of Aii, 
{fi,Ti) : AAi '^Tn A/i+i is an elementary embedding, {gi,Si) : Afi Mi is an elementary embedding, 
{gi+i o fi){m) = m for each m G Mi, and (/i+i o gi_ii)(ji) = n for each n G Vi+i. 


Mo 

-< 

Ml 

-< 


-< 

Mi+i 

-< 





^Qi 




Afo 


Afi 


■■ P Afr 


Afi+1 



Figure 1. 
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Now, let A and B be the reductions of language Tp. Define f : A ^ B hy 

f{a) = 5 if and only if for some i > 0, fi{a) = b 

and T : Gb by 

T[ip{crm_,-,Cmk)\ = b(c/(mi), for each m-formula (p{xi, ...,Xk). 

It is straightforward to see that / is a well-defined function and moreover (/, T) : A =Tn B is an 

isomorphism. 

Now, let I? be a ry-structure whose underlying universe is A together with the following interpretations 

for the language symbols: 

• for each s G Tn, = s-^, 

• for each s G \ Tn, , 

• for each constant symbol s G Tg \ Tn, 

• for each function symbol s G \ Tn , 

• for each predicate symbol s G rf \ Tn , 

Then, V \= Ti U T 2 and the proof is complete. □ □ 

5. Concluding Remarks 

We conclude the paper by proposing the following question. 

Question: Is it true that any satisfiable sentence in additive Godel logic, has a standard model? 
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